Đội bóng được thành lập năm 2005,[1] mặc dù đây là đội kế nhiệm của đội cũ Old Wulfrunians, tồn tại từ năm 1922. Các đội bóng từ câu lạc bộ vẫn thi đấu ở Birmingham Amateur Football Association dưới cái tên Old Wulfrunians.[2] AFC Wulfrunians gia nhập West Midlands (Regional) League năm 2005. Trong mùa giải đầu tiên, họ vô địch Division Two Championship, và ở mùa giải thứ hai đứng thứ nhì ở Division One, được thăng hạng cho mùa giải 2007–08 lên chơi ở West Midlands Regional League Premier Division.[3] Mùa giải 2008–09 câu lạc bộ giành chức vô địch, sau đó là đứng thứ 3 chung cuộc ở các mùa 2009–10 và 2010–11. Mùa giải 2011-12, họ về đích thứ 5, và huấn luyện viên lâu năm của đội là Tim Tipton từ chức cuối mùa giải vì lý do gia đình.[4] Dưới sự dẫn dắt của ban huấn luyện mới gồm Steve Palmer và Jon Purdie, Wulfrunians trở thành nhà vô địch Premier Division mùa giải 2012–13[5] lần thứ hai ở hạng đấu, giành được suất lên hạng Midland Alliance sau vòng đấu cuối cùng, với trận thắng 2-0 trên sân khách trước Malvern Town.[6]

Sau khi đứng thứ 2 chung cuộc ở các mùa giải 2007–08 và 2008–09, AFC Wulfrunians vô địch JW Hunt Cup mùa giải 2010–11[7] với trận thắng 3–0 trước Gornal Athletic. Câu lạc bộ vào chung kết JW Hunt Cup một lần nữa năm sau đó, nhưng lần này bị đánh bởi Black Country Rangers trên sân Molineux.